UCL logo
skip to navigation. skip to content.

Gatsby Computational Neuroscience Unit




UCL Home
  • UCL Home
  • UCL Gatsby Computational Neuroscience Unit
UCL Gatsby Unit
  • introduction
  • people
  • research
  • publications
  • courses
  • phd programme
  • events
  • directions
  • greater gatsby
  • vacancies
  • Internal
  • ucl

 

 

  • Home
  • Staff & Students
  • Vacancies

 

 

Pradeep Ravikmar


Tuesday 5th January 2016

Time: 4.00pm

 

Ground Floor Seminar Room

25 Howland Street, London, W1T 4JG

 

The Distributional Rank Aggregation Problem, and an Axiomatic Analysis

 

 

The rank aggregation problem has been studied in varied communities such as Theoretical Computer Science, Statistics, Information Retrieval and Social Welfare Theory. We introduce a variant of this problem we call distributional rank aggregation, where the ranking data is only available via the induced distribution over the set of all permutations. We provide a novel translation of the usual social welfare theory axioms to our setting, which has two consequences. First, this allows for a more quantitative characterization of these axioms, thus less prone to misinterpretation. Secondly, these quantitative characterizations lead to natural and novel relaxations of these axioms, which as we show, actually allow us to finesse celebrated impossibility results in social choice theory: providing rules that satisfy all the "impossible" axioms simultaneously, but with some slack.

Joint work with Adarsh Prasad and Harsh Pareek

 


 

 

 

  • Disclaimer
  • Freedom of Information
  • Accessibility
  • Privacy
  • Advanced Search
  • Contact Us
Gatsby Computational Neuroscience Unit - Alexandra House - 17 Queen Square - London - WC1N 3AR - Telephone: +44 (0)20 7679 1176

© UCL 1999–20112011